Decoupled approaches to register and software controlled memory allocations. (Approches découplées aux problèmes d'allocations de registres et de mémoires locales)
نویسنده
چکیده
Register and local memory allocation are two important optimizations performed during compilation. The former optimization maps the variables of a program to either machine registers or main memory locations. The latter one maps arrays to either local memory or main memory locations. Recent work in register allocation leverages the complexity and performance bene ts of decoupling its allocation and assignment phases. In this thesis, we exploit the decoupled approach to propose a split register allocator,showing that linear complexity does not imply reduced code quality in just-in-time compilation, and to address the spill minimization problem. Considering the similarities between the register and local memory allocation problems, we study how a decoupled approach could be applied to the local memory allocation problem. We propose theoretical basis of such an approach, validate it experimentally and reset a bridge between the register and local memory allocation problems.
منابع مشابه
Étude des problèmes de spilling et coalescing liés à l'allocation de registres en tant que deux phases distinctes. (A Study of Spilling and Coalescing in Register Allocation as Two Separate Phases)
متن کامل
A New Fast Algorithm for Optimal Register Allocation in Modulo Scheduled Loops
In this paper, we focus on the register allocation phase of software pipelining. We are interested in optimal register allocation. This means that the number of registers used must be equal to the maximum number of simultaneously alive variables of the loop. Usually two diierent means are used to achieve this, namely register renaming or loop unrolling. As these methods have both drawbacks, we ...
متن کاملUne mesure de similarité sémantique utilisant des résultats de psychologie
RÉSUMÉ. L’utilisation d’ontologies, c’est-à-dire de bases de connaissances, en recherche d’information est devenue une voie très explorée. Cela permet de dépasser de nombreux problèmes liés aux comparaisons terme à terme entre documents ou entre documents et requêtes, en passant à un niveau d’abstraction supérieur qui n’est pas soumis aux limitations intrinsèques à l’utilisation de mots-clés. D...
متن کاملCREWS-L'Ecritoire : Une apporche Guidant l'Ingénierie des Besoins
L’Ingénierie des Besoins(IB) est une phase importante dans un projet de développement de système. Sous-estimer cette importance peut mener à l’inachèvement des projets, au dépassement de leurs budgets ou à la défaillance des systèmes développés. La plupart des approches d'IB se base sur deux concepts essentiels : Les buts et les scénarios. Si ces deux concepts sont bien définis en tant que prod...
متن کاملDécomposition arborescente et cohérence locale souple dans les CSP pondérés
Plusieurs approches récentes pour résoudre les modèles graphiques (réseaux Bayésiens avec contraintes) exploitent simultanément une décomposition du graphe et le maintien d’une propriété de cohérence locale. La décomposition de graphe exploite la structure du problème, offrant des bornes sur la complexité spatiale et temporelle, tandis que la propagation des contraintes dures conduit en pratiqu...
متن کامل